Міністерство освіти і науки України Національний університет «Львівська політехніка» Кафедра «Інформаційні системи та мережі» К У Р С О В А Р О Б О Т А з дисципліни «Системне програмування та операційні системи» на тему: «Взаємодія потоків у Windows XP» Львів – 2008 З А В Д А Н Н Я на курсову роботу з дисципліни «Системне програмування та операційні системи» студенту групи КН – 218 Войчишену М.М. Т е м а: «Взаємодія потоків у Windows XP» Завдання: __________________________________________________________ ЗМІСТ ЗАВДАННЯ ТА КАЛЕНДАРНИЙ ПЛАН ЙОГО ВИКОНАННЯ 1. Провести огляд літературних джерел по заданій темі для аналізу методів розв’язування задачі. 26.02  2. Розробити алгоритми розв’язування задачі 26.03  3. Виконати програмну реалізацію розроблених алгоритмів. Вимоги до програми: програма повинна бути реалізована на мовах Intel Assembler/ C/ C++/ C++Builder ; програма повинна працювати під керуванням операційної системи Windows XP; програма повинна мати інтерфейс для вибору режимів її роботи; інтерфейс може бути реалізований мовами C/C++/ C++Builder; Програма повинна демонструвати основні принципи взаємодії потоків у Windows XP на основі семафорів, м’ютексів, монітора, блокування читання-записування, синхронізації за принципом бар’єра; Реалізація курсової роботи може бути виконана вигляді навчальної системи. 30.04  4. Підготувати вхідні дані та виконати реалізацію контрольного прикладу. 14.05  5. Оформити записку до курсової роботи згідно вимог міжнародних стандартів, дотримуючись такого змісту: вступ; формулювання задачі; методи та засоби розв’язування задачі; алгоритм розв’язування задачі; опис програми; технологія програмування, виконання та відлагодження програми; інструкція користувачеві; контрольний приклад та результати роботи програми; висновки; література; додатки. 28.05  ЗАВДАННЯ ПРИЙНЯТО ДО ВИКОНАННЯ: ______________ 13.02.2008 підпис студента Керівник роботи: _________________/Кравець П.О./ Зміст Вступ 3 1. Формулювання задачі 4 2. Методи та засоби розв’язування задачі 5 3. Алгоритм розв’язування задачі 15 4. Опис програми 18 5. Технологія програмування, виконання та відлагодження програми 20 6. Інструкція користувачеві 21 7. Контрольний приклад та аналіз результатів комп’ютерної реалізації програми 23 Висновки 24 Використана література: 25 Додатки 26  Вступ Інформаційні технології, безперечно, являються одним із чинників сучасного інформаційного суспільства. Адже в даний час майже неможливо уявити наше життя без комп’ютерних технологій, не кажучи вже про необхідність його використання в різних аспектах людської діяльності. Одним з етапів розвитку інформаційних технологій був розвиток та впровадження персональних комп’ютерів, а відповідно і операційних систем персональних комп’ютерів. Спочатку ці системи були однозадачними й надавали базовий набір стандартних служб. Подальший розвиток апаратного забезпечення дав змогу використати в таких системах засоби, розроблені для більших систем, насамперед багатозадачність і, як наслідок, координацію задач. У сучасній операційній системі одночасно виконуються код ядра (що належить до його різних підсистем) і код програм користувача. При цьому відбуваються різні дії: одні програми і підсистеми виконують інструкції процесора, інші зайняті введенням-виведенням, ще деякі очікують на запити від користувача або інших застосувань. Сучасні ОС крім багатозадачності можуть підтримувати багатопотоковість, (multithreading), яка передбачає в рамках процесу наявність кількох послідовностей інструкцій (потоків, threads), які для користувача виконуються паралельно, подібно до процесів в ОС. Потоком (потік керування, нитка, thread) називають набір послідовно виконуваних команд процесора, які використовують загальний адресний простір процесу. Оскільки в системі може одночасно бути багато потоків, завданням ОС є організація перемикання процесора між ними і планування їхнього виконання. У багатопроцесорних сист...